\chapter{Résultats}

	Le tracé de l'histogramme n'est pas très lisible à cause de l'écart important entre les proportions, nous présentons donc les résultats sous forme de tableau.

	Voici le résultat obtenu, pour différentes étapes, avec le fichier complet :
	\begin{center}
	\begin{tabular}{|c|c|c|c|c|c|c|c|}
		\hline
		Longueur & iter 1 & iter 5 & iter 10 & iter 15 & iter 19 & iter 20\\
		\hline
			24 &  520861	& 520861	& 520861	& 520861	& 520861	& 520861	\\
			25 &  20862	& 11960		& 11960		& 11960		& 11960		& 11960		\\
			26 &  		& 2025		& 2025		& 2025		& 2025		& 2025		\\
			27 &  		& 1359		& 1359		& 1359		& 1359		& 1359		\\
			28 &  		& 764		& 764		& 764		& 764		& 764		\\
			29 &  		& 6393		& 846		& 846		& 846		& 846		\\
			30 & 		&		& 897		& 897		& 897		& 897		\\
			31 & 		&		& 1486		& 1486		& 1486		& 1486		\\
			32 & 		&		& 2520		& 2520		& 2520		& 2520		\\
			33 & 		&		& 3640		& 3640		& 3640		& 3640		\\
			34 & 		&		& 4113		& 1516		& 1516		& 1516		\\
			35 & 		&		&		& 1789		& 1789		& 1789		\\
			36 & 		&		& 		& 236		& 236		& 236		\\
			37 & 		&		& 		& 294		& 294		& 294		\\
			38 & 		&		& 		& 131		& 131		& 131		\\
			39 & 		&		& 		& 358		& 66		& 66		\\
			40 & 		&		& 		& 		& 144		& 144		\\
			41 & 		&		& 		& 		& 92		& 92		\\
			42 & 		&		& 		& 		& 16		& 16		\\
			43 & 		&		& 		& 		& 34		& 34		\\
		\hline
	\end{tabular}
	\end{center}

	Le temps d'execution sur Intel Core 2 Quad @2.6Ghz et 8 Go de RAM est de \mbox{2 h 15 min} pour la version parallèle.

	En comparaison, voici le résultat obtenu avec un échantillon random de la même taille, il n'y a aucun assemblage.


	\begin{center}
	\begin{tabular}{|c|c|c|c|c|c|c|c|}
		\hline
		Longueur & iter 1 & iter 2\\
		\hline
			24 &  554399 & 554399 \\
		\hline
	\end{tabular}
	\end{center}
